منابع مشابه
Semigroups , Rings , and Markov
We analyze random walks on a class of semigroups called \left-regular bands". These walks include the hyperplane chamber walks of Bidi-gare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of ...
متن کاملSemigroups, Rings, and Markov Chains
We analyze random walks on a class of semigroups called ``left-regular bands.'' These walks include the hyperplane chamber walks of Bidigare, Hanlon, and Rockmore. Using methods of ring theory, we show that the transition matrices are diagonalizable and we calculate the eigenvalues and multiplicities. The methods lead to explicit formulas for the projections onto the eigenspaces. As examples of...
متن کاملErrata to “ Semigroups , rings , . . . ” April 10 , 2016 Semigroups , rings , and Markov chains
I will refer to the results appearing in the paper " Semigroups, rings, and Markov chains " by the numbers under which they appear in this paper (specifically , in its version of 20 June 2000, which appears on arXiv as preprint arXiv:math/0006145v1). Errata • Page 1, §1: " explcitly " → " explicitly ". • Page 3, §1.4: Replace " q-elements " by " q elements ". (The hyphen should not be there.) •...
متن کاملThe subpower membership problem for semigroups
Fix a finite semigroup S and let a1, . . . , ak , b be tuples in a direct power S. The subpower membership problem (SMP) asks whether b can be generated by a1, . . . , ak. If S is a finite group, then there is a folklore algorithm that decides this problem in time polynomial in nk. For semigroups this problem always lies in PSPACE. We show that the SMP for a full transformation semigroup on 3 o...
متن کاملFUZZY IDEALS OF NEAR-RINGS WITH INTERVAL VALUED MEMBERSHIP FUNCTIONS
In this paper, for a complete lattice L, we introduce interval-valued L-fuzzy ideal (prime ideal) of a near-ring which is an extended notion of fuzzy ideal (prime ideal) of a near-ring. Some characterization and properties are discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1961
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1961.11.1089